Reconstruction of sequences
نویسندگان
چکیده
general, any n-sequence determines a multiset of (= n!/k!(n-k)!) k-sequences. "J Suppose, conversely, that we are given a multiset 01 k-sequences. Does that multiset come from some sequence? If so, is the source sequence unique? Such questions are reminiscent of the problem of reconstructing graphs from vertex-deleted sub raphs, which has received a great deal of attention in the last twent years 121. kn this note we consider the problem of reconstructing an n-sequence rom its subsequences of length k. P
منابع مشابه
Paleoenvironmental Reconstruction of Miocene Surma Succession in the Well Rashidpur # 04 of Bengal Basin Using Log Facies Interpretation
Detailed log facies studies of Miocene succession in the well Rashidpur-04, Rashidpur structure, Surma Basin were carried out by integrating wireline log and limited core sample data in order to reconstruct the paleoenvironments of deposition. Based on the analysis of the log motifs, grain size, sand/shale ratio and major change in gamma ray log motifs, two major depositional sequences were ide...
متن کاملAssessment of relationships between Iranian Fritillaria (Liliaceae) Species Using Chloroplast trnh-psba Sequences and Morphological Characters
The genus Fritillaria comprises of 165 taxa of medicinal, ornamental and horticultural importance. Evolutionary relationships in this genus is an interesting research area, attracting many researchers. In this study, phylogenetic relationships among 18 native to endemic species in Iran belonging to four subgenera Petilium, Theresia, Rhinopetalum and Fritillaria, are assessed using chloroplast t...
متن کاملA Novel Temporal-Frequency Domain Error Concealment Method for Motion Jpeg
Motion-JPEG is a common video format for compression of motion images with highquality using JPEG standard for each frame of the video. During transmission through a noisychannel some blocks of data are lost or corrupted, and the quality of decompression frames decreased.In this paper, for reconstruction of these blocks, several temporal-domain, spatial-domain, andfrequency-domain error conceal...
متن کاملDepositional History and Sequence Stratigraphy of the Tirgan Formation (Barremian – Aptian) in the Zavin section, NE Iran
The Tirgan Formation (Barremian – Aptian) is exposed in the Kopet Dagh in northeast Iran. One stratigraphic section in Zavin was measured with a thickness of 110 meters. This Formation in section consists of three parts (including lower carbonate, limy shale – marl and upper carbonate rocks). Based on the study of 94 thin sections, 10 carbonate and 2 siliciclastic lithofacies have been identifi...
متن کاملPrecision Analysis to 3d Reconstruction from Image Sequences
The technology of 3D reconstruction based on image sequences is an important technology in computer vision field, its application in close range photogrammetry area brings a new research area. For the application of 3D reconstruction in close range photogrammetry field, precision problems must be fully demonstrated. In this paper, error propagation rules in 3D reconstruction process has deduced...
متن کاملCritical Motion Sequences for Monocular Self-Calibration and Uncalibrated Euclidean Reconstruction
In this paper, sequences of camera motions that lead to inherent ambiguities in uncalibrated Euclidean reconstruction or self-calibration are studied. Our main contribution is a complete, detailed classification of these critical motion sequences (CMS). The practically important classes are identified and their degrees of ambiguity are derived. We also discuss some practical issues, especially ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 94 شماره
صفحات -
تاریخ انتشار 1991